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The two logic values, 0, 1, and the unknown, are not sufficient for 
accurately simulating the behavior of ttl totempole and mos gates 
and tristate devices. Furthermore, the classical fault modes (output 
stuck and input open) are not sufficient to cover the faulty behavior 
of mos devices. A previous solution to the simulation modeling re- 
quired the addition ofpseudo gates, which have no physical meaning. 
This paper develops methods of modeling fault- free and faulty tristate 
devices for logic simulation. The model does not require any addi- 
tional circuitry, but the existence of a simulator capable of simulating 
any number of logic values is assumed. 

I. INTRODUCTION 

A component finding wide usage in the bus-oriented architecture of 
today's computer systems is the tristate driver. A typical arrangement 
is shown in Fig. 1. In this arrangement there are several drivers. Only 
one driver can be enabled at a time and "talk" to the bus. The receivers 
capture the information on the bus. 

In transistor-transistor logic (ttl) technology, tristate devices allow 
bus wiring, previously obtained only with conventional open collector 
output ttl. They also allow the use of active pull up to charge the 
large capacitances associated with the bus. This feature, not available 
with conventional bus wiring technique, speeds up the operation of 
the bus. In mos technology, similar effects can be achieved with lower 
power requirements. Here, we shall consider ttl totempole, cmos, 
pmos, and nmos bistate and tristate devices and show the similarities 
and differences. 

In tristate technology, several malfunctions due to the presence of 
faults or to a wrong utilization of the bus may occur. These malfunc- 
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Fig. 1 — A tristate bus system. 

tions may invalidate test results or damage the components. Therefore, 
it is important to simulate accurately the operation of faulty and fault- 
free circuits containing buses, and other tristate devices. 

It has been shown that the classical fault modes (output stuck, input 
open) are not sufficient to cover the faulty and fault-free behavior of 
CMOS devices. 1,2 One attempt has been made to map these fault effects 
into classical stuck-type faults by adding circuitry to the fault-free 
circuit. This additional circuitry is used to provide the faulty and fault- 
free circuits with memory properties, which exist in CMOS devices 
under certain conditions. This mapping allows the use of a fault 
simulator, which simulates only classical faults, for simulating faults in 
CMOS devices. In fact, the limitations of the available simulator was a 
constraint on the proposed modeling. Although modeling of the fault- 
free tristate devices also used similar added circuitry, the effect known 
as overlap or bus contention which may damage the devices, was not 
covered by this model. 

This paper develops methods of modeling fault-free and faulty 
tristate devices for logic simulation, without additional circuitry. How- 
ever, it assumes the existence of a simulator capable of simulating any 
number of logic values. Both the memory properties of mos devices 
and the effects of bus contention are shown to be modeled accurately 
by the proposed method. 

1. 1 TTL tristate technology 

Consider the tristate inverter of Fig. 2, in which A is the data input 
and E is the enable lead. The device is enabled and acts as an inverter, 
when E = as shown in Table I. When the inverter is disabled, it 
assumes a high impedance, namely the impedance between V Q and 
Vcc, and the impedance between V and Vg is extremely large. V , Vcc, 
and Vg are the output, supply and ground voltages, respectively. 
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Table I — Truth table for tristate 
inverter 
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Fig. 2— Tristate inverter. 
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Fig. 3 — ttl tristate inverter model. 



The ttl tristate inverter can be modeled as the connection of two 
functions T\ and Ti (Fig. 3) which are controlled by lines A and E. T\ 
and T 2 can be either conducting (on) or nonconducting (off) and they 
operate according to Table II. The device is in the high-impedance 
state when both T\ and T2 are off. In a tristate bus system, several 
tristate devices are wired together and the system operates safely if at 
most one device is enabled at one time (Fig. 1). 

Two problems have emerged in tristate bus technology and they are 
associated with the structure of the tristate devices. The first difficulty 
concerns a disabled tristate device and its ability to source or sink 
current depending on the value of its output voltage. These two cases 
are illustrated in Fig. 4. One can identify a voltage Va, such that, if V„ 
> V t h, then T2 acts as a current source, and if V a < Vth, T\ acts as a 
sink. Threshold voltage Vth is a voltage between Vcc and Va, which is 
determined by the output properties of the device. 

Table II — Truth table for inverter model 
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T, 


T 2 








Off 


On 
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Off 


Off 


1 





On 


Off 


1 


1 


Off 


Off 



If a receiver is present on a bus — i.e., it is connected to V — the 
driver will source or sink current and, as a result, the output V may 
reach the input threshold voltage Vth of the receiver. The output of a 
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Fig. 4 — Disabled bus. (a) Sink, (b) Source. 

receiver with the input voltage equal to Vth is unknown and in fact the 
output may oscillate due to small variations around Vth- Normally, 
after all the driving devices become disabled, the existence of the 
leakage current II will destroy the previous logic value of a bus, and 
the bus will "float." 

A second problem occurs when at least two tristate devices feeding 
a bus are simultaneously enabled and are in opposite active logic states 
(Fig. 5). Under this condition, the bus voltage may be anywhere in the 
range between the active logic levels and the currents may become 
extremely large (Fig. 5b). The actual value of V D and I can be 
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Fig. 5 — Bus conflict. 
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determined from the current- voltage characteristics of the two devices. 
This condition, called overlap, may cause excessive device heating 
resulting in device failure or slowly degrade the device, causing a 
decrease in life. 

In simulation, it is important to correctly model the effects of these 
two problems, so that a simulation user can be warned of the existence 
of potential difficulties. For instance, a primary input-output bus 
should be disabled (floating) before a test can be applied to it and 
enabled before the result of a test can be read from it. Also, an incorrect 
design or test sequence may cause overlaps on buses and the simulation 
should produce a warning. 

II. TTL TOTEMPOLE, CMOS GATES, AND TRISTATE TRANSMISSION 
DEVICES 

2. 1 Pull-up and pull-down functions 

Consider the cmos and ttl implementations of an inverter (Fig. 6). 
They have a common structure, which can be generalized by the 
diagram of Fig. 7 for multiple input gates. This structure is composed 
of a pull-up function (puf), a pull-down function (pdf), and an inte- 
grator (/). The puf and PDF depend upon the input values Xi, • • • , x n 
and the integrator produces the output Y depending upon Yu and Y D - 
Also the puf and the pdf are complementary and cannot produce the 



Vdd 



PULL UP 






PULL DOWN 




Vss 
(a) (b) 

Fig. 6 — (a) cmos inverter, (b) ttl totem pole inverter. 
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Fig. 7 — General model for CMOS and ttl totem pole devices. 



same logic value under normal circumstances. By convention, Yu or 
Yd has the value 1(0), when the puf or the pdf is on(off). The 
integrator / has the behavior of Table III, except in the case of 
malfunctions. As an example, consider the CMOS, nand gate of Fig. 8. 
The junctions Pi and P2 realize a nand function, whereas N\ and N2 
realize an and function. 



Table III— Truth table for 
integrator 


Yu Y D 
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1 

1 

1 1 


Impossible 



1 
Impossible 



2.2 Tristate devices 

A general CMOS or ttl tristate device can be modeled as in Fig. 9. 
The symbol E represents an enable line, and both puf and PDF can be 
simultaneously disabled. Under normal conditions, the puf and pdf 
cannot be simultaneously active. The integrator lis described in Table 
IV. 



Table IV — Truth table for tristate 
integrator 



Yu 



Y D 



High impedance 

Logic 

Logic 1 

Impossible 
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Usually, tristate devices are used in the mode shown in Fig. 10. In 
the illustration, E h E 2 , • • • E m are the enabling lines. There are several 
interesting cases, namely 

(i) All the devices are disabled. 

(ii) One device is enabled. 

(Hi) Two or more devices are enabled with opposite logic values. 

These three cases lead to different impedance situations on the bus 

and they are represented in Table V. In the context of simulation, it is 

possible to find a fourth situation, when the impedances are not known. 

This can be caused by an unknown value on the enable line E of a 

device. 




Vss = "0" 
Fig. 8 — cmos nand gate. 
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Fig. 9— General model for tristate devices. 

LOGIC SIMULATION MODELS 1277 



Table V — Device states and bus impedances 



Devices 



Impedance 



All disabled 
One enabled 
Two enabled (conflict) 



High puf, high pdf 

High puf (pde), low PDF (puf) 

LOW PUF, low PDF 
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Fig. 10 — Tristate devices connected to bus. 



2.3 CMOS dynamic properties 

The main difference between cmos and ttl tristate devices is that 
the leakage currents in cmos are extremely small compared to ttl 
leakage currents. Input currents for CMOS are also small. Therefore, if 
a cmos device is first enabled and then disabled, the small capacitances 
on the buses will remain charged for a long period of time and the bus 
will appear to receivers as if it were remaining at the same logic value. 
Ultimately, the capacitance will be discharged, but if the rate of 
operation is sufficiently fast, the discharge time can be considered as 
infinite and the bus displays memory properties. However, if forced to 
an active logic value, the bus will immediately reach this value inde- 
pendent of this charged capacitance. In ttl tristate devices, the 
leakage currents being large, the discharge time becomes small and no 
memory is displayed. 

2.4 Logic values and impedance 

It should be clear from our preceding discussion that accurate 
simulation modeling of tristate devices requires two distinct concepts: 
logic value and impedance. Three logic values, 0, 1, and u, are widely 
used in simulation, the symbol u being used to represent unknown 
signal values. 3 Unknown signal values may be present because the 
initial values of some leads may be unknown or because of races or 
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oscillations. The effects of impedance on circuit behavior depends on 
the technology. For instance, a high impedance may appear as an 
unknown logic value in ttl tristate technology. On the other hand, an 
output which has a high impedance in cmos technology will remember 
the logic value before the gate was disabled. Similarly, a conflict on a 
bus may appear as a 0, 1, or u depending on the technology. 

During simulation of circuits containing tristate devices, it is impor- 
tant to be able to detect special situations like bus conflict. Tests that 
cause bus conflicts may result in damage to the devices and must be 
avoided. In the tester environment, the state of an output bus in the 
high-impedance state may be altered by the tester, invalidating the 
test. These considerations lead to the representation of the state of a 
line by a pair composed of the impedance value and the logic value. 
There will be four possible impedance values (Table VI). Therefore, 
we obtain 12 combinations of impedance and logic value (Table VII). 

Table VI — Impedance values 

Impedance 

Representa- 

puf/pdf Impedance tion 

_____ __ _____ 

One on, one off Regular R 

Both on Conflict C 

One or both unknown Unknown U 



Table VII — Combinations of impedance and logic values 

Pair Description 

Logic 

Logic 1 

Unknown with a low impedance 

High impedance with previous state memory 

High impedance with previous state memory 

High impedance with unknown previous state memory 

Conflict with logic effect 

Conflict with logic 1 effect 

Conflict with logic u effect 

Unknown impedance, logic effect 

Unknown impedance, logic 1 effect 

Unknown impedance, logic u effect 



These 12 logic combinations, which we shall call logic values in the 
context of simulation, represent a detailed analysis of tristate devices 
and any one of these corresponds to a possible situation. Two cases 
are illustrated in Fig. 11 and both cases display memory properties. In 
the first case (Fig. 11a), the enable line goes from to u and the output 
goes from R/0 to U/0 (unknown impedance). In the second case (Fig. 
lib), the enable line goes to 1 and the impedance goes from R to H, 
with the same logic value. 
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Fig. 11 — Determination of impedance. 



It is possible to reduce the number of values in Table VII at the 
expense of some information. The result is Table VIII, which shows 
two possible sets of logic values for ttl tristate devices. Z and a are 
synonyms for the pairs H/u and C/u, respectively. In set 2, pairs 3 and 
12 are differentiated. Pair 12 is called a potential conflict (a*) and can 
occur in various situations (Fig. 12). In this case, the simulation will 
declare a potential bus overlap. In set 1, pairs 3 and 12 are not 
differentiated and some information may be lost. In ttl technology, 
the unused combinations correspond to impossible situations (e.g., pair 
10) or to unpredictable situations (e.g., pair 8). 





(a) (b) 

Fig. 12 — Potential bus conflict. 

Table VIII — Two sets of logic values for 
ttl tristate devices 



Number 


Pair 


Setl 


Set 2 


1 


R/0 
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R/1 


1 


1 


3 


R/u 


u 


u 


4 


H/0 


Unused 


Unused 


5 


H/l 


Unused 


Unused 


6 


H/u 


Z 


Z 


7 


C/0 


Unused 


Unused 


8 


C/l 


Unused 


Unused 


9 


C/u 


a 


a 


10 


U/0 


Unused 


Unused 


11 


U/l 


Unused 


Unused 


12 


U/u 


u 


a* 
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In the case of cmos technology, several additional values become 
meaningful (Table IX). The value ZO (Zl) is used when a driver having 
the value 0(1) is disabled and remembers the previous logic value. The 
value uO(ul) is used when a driver was producing a 0(1) on a bus and 
the enable line becomes unknown. In all the three sets, pairs 7 and 8 
could be used if the actual conflict voltage can be positioned as a or 
a 1 when added structural knowledge is available. 

Table IX — Logic values 
for cmos devices 



Pair 


Set 3 


1 





2 


1 


3 
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4 


ZO 


5 


Zl 


6 


ZuorZ 


7 


Unused 


8 


Unused 


9 


a 


10 


uO 


11 


ul 


12 


uu 



The sets of values given in Tables VIII and IX can be used instead 
of impedance/logic value pairs. They are more economical in computer 
storage and more general; on the other hand, the pair representation 
may be more efficient, since the impedance is ignored in most of the 
gate evaluations (except the bus). 

We shall illustrate the use of the pairs for a cmos driver-inverter 
(Fig. 2). The behavior of the inverter is represented in Table X. A and 
E are the input and enable lines, respectively, and Y is the output of 
the device. The symbol x represents a "don't care" value. 

Table X — Impedance-logic value table for cmos- 
driver inverter 

Previous 
Value of Y AE = xO AE = 01 AE = 11 AE = uu 

6 H/0 R/l R/0 U/u 

1 H/l R/l R/0 U/u 

u H/u R/l R/0 U/u 



A bus with any number of drivers may be calculated iteratively 
using Table XI. This table is symmetric with respect to the main 
diagonal. Its construction is illustrated by the case of three inverters 
producing R/0, R/l, and H/l, respectively, and wired to a bus. The 
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first pair produces C/u, and C/u is combined with H/l to produce 
H/*, which can be approximated by H/u. 





Table XI — Impedance-logic value table for tristate bus 
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R/l 


U/' 
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C/l 
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C/l 
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* Unknown (u) or technology-dependent value. 



2.5 Refinement of unknown impedance values 

Given that there are three basic impedance values, R, H, and C, the 
possibility of the enable signal being unknown during simulation 
introduces indeterminacy in the simulated impedance values. Seven 
impedance values can be used to represent the three known values 
and the four cases, where the impedance cannot be uniquely deter- 
mined. The seven values are: 

h = H 
I 2 = R 
h = C 
I 4 = H or R 
h = HorC 

1 6 = RorC 

1 7 = HotRotC 

Figure 13 shows how the indeterminate simulated impedance may be 
generated. The impedance values are obtained by computing the 
impedances for a combination of the unknown signal values. For 
example, in Fig. 13c, it was possible to obtain h because it was known 
that E x = E 2 = or 1. 

These seven impedance values preserve some information that 
would otherwise be lost. For instance h, h, and 7 7 represent a potential 
overlap, whereas I 4 is definitely not an overlap. However, the overhead 
of dealing with a multiplicity of pairs may not be justified by the gain 
of information (21 impedance/logic value combinations). 
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R/1 or H/u 




5,-u 




£=u 



h/u 




/r/u 



(a) (b) (c) 

Fig. 13 — Generation of indeterminate impedances. 

In the above analysis, indeterminacy in the impedance and logic 
value are treated separately. This also results in some loss of infor- 
mation, which becomes apparent from the computed output of the 
upper tristate inverter in Fig. 13a. Although its output is known to be 
R/1 or H/u, it will be represented by I 4 /u. Eliminating this problem 
would require creating one logic value for each subset of the set: [R/ 
0,R/l,R/u,C/0,C/l,C/u,H/0,H/l,H/u}, excluding the empty subset. 
This system would have 2 9 — 1 or 511 logic values, which is impractical. 
In Fig. 14, the results would then become {C/u,R/0) for case a, {C/ 
u,H/u,R/l,R/0) for case b, and {C/u,H/u) for case c. 

III. FAULT MODELS 

Most of the faults that are peculiar to the devices considered in this 
paper can be simulated using the puf-pdf model of Figs. 7 or 9. 




Fig. 14— nmos noh gate. 
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3. 1 PUF and PDF faults and enable line faults 

We shall consider first a special class of faults, where the puf or pdf 
is enabled (disabled) when it is supposed to be disabled (enabled). This 
class is partitioned into four subclasses described in Table XII. Note 
that these are single faults. 



Table XII — Class of puf/pdf faults 



Fault Sub- Fault Effect on Fault Effect on 

Cla88 PUF PDF 

I Disabling No effect 

1 1 No effect Disabling 

III Enabling No effect 

IV No effect Enabling 



The fault effects on the output are described in Table XIII. The 
values marked with * are technology dependent and possibly unknown. 
Subclasses I and II cause a regular bistate gate to display tristate 
properties and a tristate device to be disabled when it is supposed to 
be enabled. Subclasses III and IV may cause a conflict (overlap) under 
the appropriate input values. In some sense, this fault class blurs the 
difference between a regular bistate gate and a tristate device. For this 
reason, we can use the same set of logic values for faulty and fault-free 
circuit modeling, namely a ttl set (set 1 or 2) or a cmos set (set 3), for 
both tristate and bistate devices. The only difference between the two 
cases is that the high-impedance state will not be produced during the 
normal operation of a bistate device. 



Table XIII — puf, pdf, and output values 



Fault Pull Up 


Other Func- 




or Pull Down 


tion 


Output Value 


Yir-0 


Y D = 


y=H/* 


Yu = 


Y D =1 


y = r/o 


Yu-1 


Y D = 


y = R/i 


Yv-1 


Y D =1 


y=c/* 


Y D «0 


Yu = 


Y=ur 


Yd-0 


Yu=l 


y = R/i 


Y D =1 


Yu = 


y = R/o 


y D = i 


Yu=l 


y = c/* 



Practically, the faults in each subclass can be obtained by shorted or 
open junctions in the puf or pdf. We shall consider the example of 
Fig. 8 and summarize these subclasses of faults in Table XIV. In the 
context of concurrent fault simulation, the fault-injection mechanism 
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is extremely simple: a fault will be simulated if its effect on the gate is 
different from the fault-free circuit behavior, and this difference is 
measured over the set of possible logic values. 

Another class of faults can appear in tristate devices and concerns 
the enable line. An enable line stuck at (stuck at 1) will cause the 
device to be permanently enabled (disabled). A permanently disabled 
gate can be modeled by an output "stuck at Z" In the latter case, such 
a fault is characterized by a Z appearing at an output instead of a 
known logic value. The faults "enable line stuck at 1" and "output line 
stuck at Z" are equivalent. 



Table XIV — Typical faults in a cmos nand gate 


Fault 
Subclass 


Fault Example 


Fault- 
Input Values Free Fault 


I 

II 
III 
IV 


Pi open 
N2 open 
P2 snorted 
Ni shorted 


Xl = x 2 = 1 1 Z* 
Xl = 1 %2 = 1 Z* 
Xi = 1 X2 = 1 a 
xi = x 2 = 1 1 a 



With memory of previous logic value. 



3.2 PMOS and NMOS devices 

The structure of an nmos (pmos) device is similar to the cmos 
structure in that there is a pull-down function, but the pull-up function 
is a degenerate case of the cmos pull-up function, namely it is perma- 
nently enabled and serves as a resistor (Fig. 14). The function c = 
a + b is implemented in Fig. 14. 

We shall consider several fault modes, namely iVi open, Ni shorted, 
N3 open, and N3 shorted. The behavior of these four fault modes is 
represented in Table XV. The previous and present values of c are 
denoted by c(-) and c, respectively. The behavior of faults N r open, 
Ni shorted, and N 3 shorted is independent of c(— ). However, if N 3 is 
open, it is impossible to set c to a one, whereas the combination: 

c(-) =0 
a =0 
b = 

produces a disabled output with new logic value equal to previous logic 
value (c = Z0). In spite of the behavioral differences, it is possible to 
model pmos and nmos devices using the same set of logic values as for 
cmos devices. 
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3.3 Input-open faults In CMOS gates 

It was shown earlier that a disabled cmos tristate device displays 
certain memory properties that could be modeled using additional 
logic values ZO and Zl. When an input to a cmos gate is open, it is 
possible to produce these logic values in the faulty circuit. One method 
of modeling this is by setting the signal value at the site of the fault to 
a special value "propagating Zi" (i = 0, 1, u), and propagating the effect 
to the gate output. Denoting the propagating ZO and Z\ by PZO and 
PZ1, respectively, we have the following conditions for the generation 
of these logic values at the site of the input-open fault: when the input 
changes from 1 or Z\ (0 or ZO) to 0(1), the faulty value of the input 
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becomes PZ1 (PZO). With the introduction of these additional logic 
values for modeling the fault, we need a method of propagating them 
through gates. Table XVI shows the nand function whose inputs are 
from the set {0, 1, ZO, Zl, PZO, PZ1). Since we are considering single 
faults, four entries in Table XVI are undefined. 

This modeling may be applied to the nand gate of Fig. 8. Consider 
the fault, junction Ni open, and Xi passing from to 1 while rt 2 = 1. 
The fault-free output will pass from 1 to and the faulty output will 
remain at the value Zl, meaning that the fault may be detected after 
the change of x\ to 1, if it is possible to register Zl as the value 1. 

Input-open faults in cmos gates can also be treated as special types 
of faults that may produce ZO or Zl on gates outputs depending on 
gate type and present and previous input values. However, this would 
require treating input open faults on different types of gates differently. 
The proposed method presents a uniform way of inserting the effect of 
the input-open fault and only needs additional logic values during gate 
evaluation. These logic values introduced for modeling the fault do not 
themselves reach the gate output. 
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Table XVI — nand function with propagating high- 
impedance states 
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IV. CONCLUSIONS 

A general model consisting of a pull-up function, a pull-down func- 
tion and an integrator is proposed for modeling ttl totempole, cmos, 
pmos, and nmos devices. It is shown that an accurate representation 
of the state of tristate devices and also certain bistate devices require 
not only the logic values but also impedance values. A set of 12 
combinations of impedances and logic values is proposed, each of 
which can be represented by a single value or by an impedance/logic 
value pair. Speed-storage trade-offs will determine the choice of rep- 
resentation. The set of logic values needed is shown to be a technology- 
dependent subset of the 12 combinations represented. The proposed 
model covers all the known tristate fault-free and faulty effects and 
does not require any additional modeling gates. 
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